Budget
Youth Hostel
A Youth Hostel has dorm accomodation for 7,000-8,000 won per night. It is located in southern Yuseong, approximately a 10 min walk south from Hanbat Nat'l University or you can take the 102, 103, 104 or 113 bus to its western termination and then walk east for its approximate location. You will then take the left fork and going away from the terminal, which is adjacent to the restaurant buildings, and you will see a left turn, about 250 m, which leads to a very big Youth Hostel. It appears to be intended mainly for conventions and conferences. There are just rooms where you get a blanket to sleep on the floor so don't expect beds. Showers are shared.
Dong Bang Sak Leports
Located in Mannyeon-dong, about 3 blocks south of the KBS broadcasting tower this jjimjilbang looks like a Disney theme park. They have a cave, a "normal" sleeping room as well as a really cool spot where you sleep in "nature" with reeds and bird tweets. Past the normal things, they have a restaurant, internet cafe, Playstation room, as well as drink bar, a facial and hair cut, and ice and oxygen rooms. All are charged to the key and payable on the way out. Don't forget to get a parking pass on the way out if you came by car. Name is romanised on the signage, so it's fairly easy to spot.
Magic 24 Sauna
A jjimjilbang located very close to Daejeon's primary Express Bus Terminal, this is situated conveniently for those merely passing through town. The building is a nondescript white cube with a simple backlit sign in hangul no English which sticks out like a sore thumb amongst all its trashy neon neighbours. This jjimjilbang offers hot and cold public baths from the natural thermal springs of Yuseong district.
Top end
Riviera
The only 5 star hotel in Daejeon. Spacious rooms, lots of services. Despite 5 stars as a customer did not notice such advertising or feeling, more like a good business hotel. No wi-fi in rooms, just wired but quite fast internet.
Best Western Legend Hotel
Hotel Hongin
Midrange
You can look for love motels which vary in quality, price and cleanliness. Many of these are centred in Dong-gu, near the Dongbu Intercity Bus Terminal or in old downtown in Jung-gu, south of the Jungangno nightlife district.
Most western style hotels with close proximity to the subway line are located in the Yuseong Spa vicinity. This is also where you will find the splurge hotels so inquire ahead.
Outside of Yuseong, chain hotels also exist around the Government Complex Daejeon.